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Abstract 

We analyzed quantum version of the game Battle of Sexes using a 
general initial quantum state. For a particular choice of initial entangled 
quantum state it is shown that the classical dilemma of the Battle of Sexes 
can be resolved and a unique solution of the game can be obtained. 



1 Introduction 

Game theory deals with situations where two or more players compete to max- 
imize their respective payoff or gain. Their interaction is strategic in nature as 
their gain depends on the strategy adopted by other player/players U. In the 
games with complete information, players decide their strategy on the basis of 
payoff matrix, known to them. Nash Equihbrium (NE) is a key concept, which 
is a set of strategies from which unilateral deviation by a player reduces his/her 
payoff 0. 

In an important two player game. Battle of Sexes, Alice and Bob try to 
decide a place to spend Saturday evening together. Alice wants to go for the 
Opera and Bob is interested in watching TV while both prefer to spend their 
evening together. The two NE of the game correspond to situations when both 
the players choose either Opera or TV. Alice prefers NE based on Opera and 
Bob prefers the other NE. In absence of any communication the two players 
face a dilemma in choosing between the two NE and could inadvertently end up 
with mismatch strategies. This mismatched strategy results in a loss for both 
the players as they will not be able to spend the evening together and termed 
as the worst payoff for both the players. 

Extension of game theory to quantum domain P) leads to some interest- 
ing new results in addition to the resolution of some existing dilemmas in the 
classical versions of games. In quantum game theory an initial quantum state 
is prepared by the arbiter and passed on to the players. After applying their 
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respective local operators (or strategies) they return it to the arbiter who then 
determines their payoffs. Initial quantum state plays a crucial role and interest- 
ing results are obtained for initially entangled quantum states. Since players 
are equipped with local operators they are unable to determine the complete 
initial quantum state given to them and hence choose their strategies to maxi- 
mize their payoff on the basis of payoff matrix known to them. In an interesting 
example, Eisert et. al. ^ examined the game Prisoner Dilemma, in quantum 
domain and showed that the dilemma which exists in the classical version of the 
game does not exist in quantum version. Further they constructed a quantum 
strategy which always wins over any classical strategy. Inspired by their work, 
Marinatto and Weber proposed another interesting scheme to quantize the 
game of Battle of Sexes. They introduced Hilbert structure to the strategic 
space of the game and argued that if the players are allowed to play quantum 
strategies involving unitary operators then the game has a unique solution, and 
the dilemma could be resolved. They used maximally entangled initial quan- 
tum state, and allowed the players to play strategies which are combination of 
the identity operator / and the flip operator C, with classical probabilities p* 
and (1 — p*) for Alice and q* and (1 — q*) for Bob. In the quantum version of 
the game maximum payoff is obtained for the two pure NE, {p* = q* = 1) or 
(1, 1) and (0, 0). In Marinatto and Weber scheme both NE corresponds to equal 
payoff and hence they argued that the classical dilemma is no longer there as 
both the solutions or NE are equally good for the two players. 

In an interesting comment Benjamin ||6j pointed out that the dilemma still 
exists as the same payoff for the two NE make them equally acceptable to both 
the players and there is no way for them to prefer " 1" over "0" , in absence of any 
communication between them. He argued that the players still face some what 
similar dilemma as they could still end up with a situation (1, 0) or (0, 1) which 
corresponds to the worst payoff for the both. In their response to Benjamin's 
comment, Marinatto and Weber [7] insisted that since both the NE (0,0) and 
(1, 1) render the initial quantum state unchanged and corresponds to equal and 
maximum payoff for both the players, therefore, both the players would prefer 
(1, 1) , as by choosing p or q equal to zero there is a danger for both the payers 
to get in to a situation (1,0) or (0, 1) which corresponds to the lowest payoff. 
However, choosing strategy on this argument requires complete information of 
the initial quantum state and in quantum games players can not measure the 
initial quantum statejH] P|[Tnj. 

In this paper we consider a general initial quantum state and present a condi- 
tion on the parameters of the initial quantum state for which classical dilemma 
can be resolved and a unique solution of the quantum Battle of Sexes can be 
obtained. In comparison to Marinatto and Weber we presented a condition 
for which payoffs corresponding to "mismatched or worst case situation" are 
different for the two players which results in a unique solution of the game. 
Classical and quantum versions of the game of Battle of Sexes are presented 
in Section 2. Here we restrict our analysis to pure strategies only as classical 
dilemma deals with these strategies only. 
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2 Battle of Sexes 



2.1 Classical Form 

Battle of Sexes is an interesting static game. In the usual exposition of this 
game two players Alice and Bob try to decide a place to spend Saturday evening 
together. Alice wants to go for the Opera while Bob is interested in watching TV 
and both would like to be together. The game is represented by the following 
payoff matrix 

Bob 

O T 

{a, 13) (7,7) 
(7,7) 



Ahce ^ 



(1) 



where O and T represent Opera and TV, respectively. The elements a, /3, 7 
are the payoffs for the players corresponding to the choices available to them 
with a > /? > 7. The two pure NE of this game are (O, O) and (T, T) which 
corresponds to the situation when both the players choose Opera and TV, re- 
spectively. Here the first NE is more favorable to Alice while the second NE 
is favorable to Bob. Since the players are not allowed to communicate, they 
face a dilemma in choosing their strategy. The strategy pairs (O, T) and (T, O) 
correspond to the worst-case payoff for the two players, i.e., both the players 
gets the minimum possible payoff 7. There also exists a mixed NE for this game 
but we are not interested in it here. 

2.2 Quantum Form 

In the quantum version of the game both players, Alice and Bob, apply their 
respective strategy on the initial quantum state given to them on the basis of 
payoff matrix known to them. In this approach the payoff matrix depends on 
the initial state and can be controlled by the parameters of the initial quantum 
state. Our choice of general initial quantum state provide us with additional 
parameters to control the game in comparison to Marinatto and Webers . 

Let Alice and Bob have the following initial entangled quantum state at their 
disposal: 

IV'^J = a \00) + h \0T) + c \TO) + d \TT) , (2) 

where |a|^ + \bf' + |c|^ + |d|^ = 1. Here the first entry in ket |) is for Alice and 
the second for Bob's strategy. For b and c equal to zero, the eq. ^ reduces 
to the initial entangled quantum state used by Marinatto and Weber |0. The 
unitary operators at the disposal of the two players are defined as: 

C\0) = |T), C\T) = \0), C = C''=C-^, 

I\0} = |0), I\T) = \I), I = I^=I-\ (3) 
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Following the Marinatto and Weber's approach, take p/ + {1 — p)C and ql + 
{1 — q)C as the strategies for the two players, respectively, with p and q being 
the classical probabilities for using the identity operator /. The final density 
matrix takes the form: 

Pf= pqU (E> IbP.Ja ® 4 + p{l - q)lA ® CbP.Ja ^1 
+q(l - p)Ca IBP^nCi ® 4 + (1 - p)il - q)CA ® CbP^^C^ ® ^1 ■ (4) 

Here Pj„ = IV'i„) ("0™! which can be obtained through the cq. |(2J) (See Appendix 
A). The corresponding payoff operators for Alice and Bob are: 



Pa = a\OO){OO\+0\TT){TT\+j{\OT){OT\ + \TO){TO\), (5) 
Pb = [3\00){00\+a\TT){TT\+-f{\0T){0T\ + \T0){T0\), (6) 

and the payoff functions (the mean values of these operators, i.e., $a(p, = 
Trace[PAP/] and $B{p,q) =Trace[PB/9^]) are obtained by using eqs. H3I4I5I6|I 
and are given as 



Uip,q)^P qn + [\b\' - \d\' 



+q 



A 



2 I |2 

c — a 



e, 



(7) 



{\c\'-\df) 



+p 



(!■ 



A 16 



\d[ 



(i< 



$ |c 



A(|c 



e. 



In writing above equations we have used defined 



n 



{a + (3-2j){\a\' -\b\' 



(8) 



$ = (a-7), A = (/3-7), 

e = a\df +j\c\^ +'y\bf + /3\af . 

The NE of the game are found by solving the following two inequalities: 

$A{p*,q*)-$A{p,q*) > 0, 
$B{p*,ql-%B{p,q*) > 0, 

that lead to the following two conditions, respectively: 

{p* - p)[q*{a + /3- 2j){\a\' - \b\' - \cf + \d\') + 
(7 - f3) \a\^ + (a - 7) \b\' + (/? - 7) |c|' + (7 - \d\'] > 0, 



(9) 



(10) 



(11) 



and 
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{q* - q)[p*{a + f3 ~ 2j){\a\' - \b\' - \c\' + \d\') + 
(7 - a) \a\' + (a - 7) \b\' + (/? - 7) \cf + (7 " /?) Ml'] > 0. (12) 

The above two inequalities are satisfied if botli the factors have the same sign. 
Here we are interested in solving the dilemma arising due to pure strategies, i.e. 
(1,1) and (0,0), therefore, we restrict ourselves to the following possible pure 
strategies pairs: 

Case (a) When p* ~ 0,q* = then the inequalities ifTT)) and (fT^ . reduce 

to 



(7-/3)|a|' + (a-7)|6|' + (/3-7)|c|' + (7-a)Ml' < 0, 
(7-«)|a|V(a-7)|&|V(/3-7)|c|' + (7-/3)Ml'] < 0. (13) 

All those values of the initial quantum state parameters for which above inequal- 
ities are satisfied, strategy pair (0, 0) is a Nash equilibrium. Here we consider a 
particular set of values for the initial state parameters for which a unique solu- 
tion of the game can be found and hence dilemma would be resolved, however, 
this choice is not unique. Lets take 

\a\' = \d\' = \b\' = ^,\cf = ^- (14) 
Corresponding payoffs can be obtained from Eqs. {Tj) and (|SJ) are 

5a + 5(3 + 67 



$a(0,0) 



16 



S.(0,0) ^ '2!1±^±^, (15) 

Physically it means that for the NE (0, 0) , two players get equal payoff corre- 
sponding to the choice of initial state parameters given by the ea. ((T^ . 

Case (b): When p* = q* = 1, then the inequalities l)ll|l and l|12(l . become, 



{a-j)\a\' + {j-f3)\bf + {^-a)\c\' + {(3-j)\d\' > 0, 
(/3-7)|a|' + (7-/3)l&l' + (7-a)|c|' + (a-7)|d|' > 0. (16) 

These inequalities are again satisfied for the choice of parameters given in the 
eq. (|14|l for the initial quantum state and the strategy pair (1, 1) is also a NE. 
Corresponding payoffs for the two players in this case are: 

, . 5a + 5/3 + 67 
^A{l,l) ' 

S.(M) - + f + (17) 
16 
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For the mismatched strategy pairs, i.e., {p* = 0, g* = 1) and [p* — l^q* = 0) 
the inequahties and (|12|l are not satisfied for the choice of initial state pa- 
rameters given by the eq. (|14|) . hence these strategy pairs are not NE. However, 
it is interesting to note the corresponding payoffs for the two players, i.e.. 



$a(0,1) = 
$a(1,0) = 



+ 5/3 + IO7 

16 ' 
IO7 



5a 



16 



$b(0,1) 
$b(1,0) 



5a + /3 + IO7 
16 ' 

a + 5/3 + IO7 
16 ■ 



(18) 



Now keeping in view all the payoffs given by Eqs. H15I17I18|I . under the choice 
p4|l. the quantum game can be represented by the following payoff matrix: 



Alice 



Bob 

q=l q=Q 
{a', a') (/3/,7') 
(V,/?') (a', a') 



(19) 



where 



a 



= 



7 = 



5a 


■f 5/3 


-f 67 




16 




5a 


■f /3 + 


IO7 




16 




a + 


5/3 + 


IO7 


16 



(20) 



with a' > > 7'. On the other hand, quantized version of Marinatto and 
Weber [S] can be represented by the following payoff matrix: 



Bob 



9=1 



Alice 



p=l 
p^O 



V 2 ' 2 y 

(7,7) 



9-0 

(7,7) 

( a+fi a+f3 \ 
\ 2 ^ 2 ) 



(21) 



In comparison to classical version payoff matrix, i.e., eq. 1^, both Marinatto and 
Weber's payoff matrix 1)2 l|l and our payoff matrix H19|l shows a clear advantage 
over the classical version as the payoffs for the two players are same for the two 
pure NE in quantum versions of the game. Hence there is no incentive for the two 
players to prefer one NE over the other. However, as pointed out by Benjamin 
in the Marinatto's quantum version, in absence of any communication the 
two players could inadvertently end up with a mismatched strategies, i.e., (1, 0) 
or (0,1) which corresponds to minimum possible payoff, i.e., 7, for both the 
players. It is important to note that in our version of the quantum Battle of 
Sexes the payoffs corresponding to worst-case situation are different for the two 
players. This particular feature leads to a unique solution for the game by 
providing a straight forward reason for rational players to go for one of the NE, 
i.e., (1, 1) for the particular choice of parameters given by the eq. (|14ll . 
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It can be seen from the payoff matrix l|19|) . that the payoff for the two 
players is maximum for the two NE, (0, 0) and (1, 1), but for Ahee the rational 
choice is p* = 1 since her payoff is maximum, i.e., a', when Bob decides to play 
q* — 1 and equals to /?' if Bob decides to play q* = 0, which is higher than the 
worst possible payoff, i.e., 7'. In a similar manner for Bob the rational choice 
is (7* = 1 since his payoff is maximum, i.e., a', when Alice also plays p' — 1 
and equals to f3' when Alice plays p' = which better than the worst possible. 
Thus for the initial quantum with parameters given by the ea. (|14|l . NE (1,1) 
is clearly a preferred strategy for both the players giving a unique solution to 
the game. Similarly an initial quantum state, for example, with parameters 
|a|^ = \d\'^ — \c\'^ = jq, = can be found for which (0,0) is a preferred 
strategy pair for both the players giving a unique solution for the game. 

3 Summary 

We analyzed the game of quantum Battle of Sexes using the approach developed 
by Marinatto and Weber [5] . Instead of restricting to the maximally entangled 
initial quantum state we considered a general initial quantum state. Exploiting 
the additional parameters in the initial state we presented a condition for which 
unique solution of the game can be obtained. In particular we addressed the 
issues pointed out by Benjamin [S] in Marinatto and Weber ^5^ quantum version 
of the Battle of sexes game. In our approach difference in the payoffs for the 
two players corresponding to so called worst-case situation leads to a unique 
solution of the game. Our results reduces to that of Marinatto and Weber 
under appropriate conditions. 

A Appendix 

A. 0.1 Derivation of Initial Density Matrix 

The initial quantum state, i.e. eq. can be used to obtain the required initial 
density matrix 

p„ = (a \00) + b \0T) + c \TO) + d \TT)) {a* {00\ + h* {TO\ + c* (OT| + d* {TT\) 

(22) 

where * stands for complex conjugate. Density matrix can also be written 
in the following form: 

= \a\^ \00) {00\ + ah* \00) {T0\ + ac* \00) {0T\ + ad* \00) {TT\ 
+ba* \0T) (00\ + \bf \0T) (TO\ + be* \OT) {OT\ + bd* \OT) {TT\ 
+ca* \TO) (00\ + cb* \T0) {T0\ + |c|^ \T0) {OT\ + cd* \TO) {TT\ 
+da* \TT) {00\ + db* \TT) (T0| + dc* \TT) {0T\ + \d\^ \TT) {TT\ (23) 
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A. 0.2 Calculation for the Payoffs 

^From eq Q the final density operator is 



Pf = pqlA ® IbP„Ja ® 4 + P(l - <i)Ia CbP. Ja ^ 
+qil - p)Ca ® lBPruC\ 4 + (1 - - q)CA ® CbP^cI ® C^. (24) 

With the help of eq becomes 

pgC+MI^ pqe + dc* pqiv + db* pq( + da* 

+p{\bf - \df) +p{ba* - dc*) +p{ba* - db*) +p{cb* - da*) 

+q(|c|2_|rf|2) +q(^cd*-dc*) +q{ca*-db*) +q{cb* - da*) 

-pqe + cd* -pqC+\c\'^ -pq^ + cb* -pquj + ca* 

+p{ab*-cd*) +p(|a|2_|c|2) +p{ad* - cb*) +p{ac* ~ ca*) 

+q{dc*-cd*) +q{\df - \cf) +q{da*-cb*) +q{db* - ca*) 

-pqtJ + bd* -pqi + bc* -pqC, + \b\^ -pqe + ba* 

+p{db*-bd*) +p{da*-bc*) +pldc* ^ ba*) 

+q{ac*-bd*) +q{ad*-bc*) +q(|a|2 _ |5|2) +q{ab* ~ ba*) 

pq^ + ad* pqcj + ac* pqe + ab* pqC + \a\'^ 

+p{cb* - ad*) +p{ca* - ac*) +p{cd* - ab*) +p{\cf - \a\^) 

+q{bc* - ad*) +q{bd* - ac*) +q{ba* - ab*) - 

where we defined 



e = ab* - ba* - cd* + dc* 

C = \a\'-\b\^-\c\' + \d\' 

uj — ac* — bd* — ca* + db* 

^ = ad* ^ be* - cb* + da* 

and the payoff functions (the mean values of these operators, i.e., $A{p,q) = 
Trace[PAP/] and $s(p, g) =Tra,ce[PBPf]) using eqs. (|^ I5I6|) become: 



$A{p,q) = p[q{a + /3-2^){\a\'~\b\'-\c\' + \d\') 

+ (7 - /3) \af + (a - 7) \bf + (/3 - 7) |c|' + (7 - «) I'^l'] 

+q[{j-f3)\a\' + {(3-j)\b\' + {a-j)\c\' 

+ (7 - a) \df] + a + 7 |c|' + 7 l&l' + /? |a|' (25) 



Mp,'i) = q[p{a + P-2^){\a\' -\b\' -\cf + \df) 

+ (7 - a) \a\^ + (a - 7) \b\' + iP - l) \c\' + (7 - /?) Ml'] 

+p[(7 - a) |a|^ + (/3 — 7) \bf + (a - 7) \cf 

+ (7 - /?) \df] + 13 Ml' + 7 |c| V 7 Ml' + a Ml' (26) 
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The above equations leads to the eqs. (|7I8|I in terms of quantities defined by 
eqs. ®. 
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